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METHOD AND APPARATUS FOR EMULATING READ/WRITE FILE 
SYSTEM ON A WRITE-ONCE DATA STORAGE DISK 



Lane W. Lee 
Michael B. Propps 



CROSS REFERENCE TO RELATED APPLICATIONS 

The present Application is related to the following U.S. patent applications: 
Application No. [Attorney Docket No. 8378 US], filed on the same day as the present 
application, entitled "DISK FORMAT FOR A STORAGE DEVICE"; Application 

10 No. [Attorney Docket No. 8381 US], entitled "DEFECT MANAGEMENT SYSTEM 
FOR A STORAGE DEVICE", filed on the same day as the present application, and 
Application No. 09/539,841, filed March 31, 2000, entitled "FILE SYSTEM 
MANAGEMENT EMBEDDED IN A STORAGE DEVICE"; each of which 
applications is assigned to the assignee of the present invention and each of which is 

15 hereby incorporated herein by reference in its entirety. 

FIELD OF THE INVENTION 

This invention relates generally to a technique of formatting the data stored on 
a write-once data storage disk such that the structure of the file system can be changed 
to emulate a read/write disk. More specifically, this invention relates to a format for 
20 accomplishing this on an optical storage disk. 

BACKGROUND OF THE INVENTION 

Downloading data via computer networks such as the Internet is becoming 
increasingly popular. Downloaded data may include movies, music recordings, 
books, and other media. There are different types and sizes of memory storage 
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devices available to users for storing and accessing the downloaded information. 
Devices used by consumers for playing music and movies range from home theatre 
systems to highly portable palmtop devices. Accordingly, there is a need to provide a 
storage device and storage medium that is compact and portable, yet capable of 
5 storing and transmitting large amounts of data for real-time playback. The storage 
device must also interface with a wide variety of hosts such as personal computer 
systems, televisions, audio systems, and portable music players. Further, it is 
important for the storage device to protect content on the storage medium using a 
digital rights management scheme. 

10 Write Once Read Many (WORM) storage media may be used to meet these 

requirements. One example of WORM storage medium is disclosed in U.S. Patent 
Application Serial No. [Attorney Docket No. M-8778 US], entitled, "WRITEABLE 
MEDIUM ACCESS CONTROL USING A MEDIUM WRITEABLE AREA", filed 
on April 28, 2000, assigned to the common assignee and is incorporated in its entirety 

1 5 herein by reference. 

Magnetic and optical data storage systems typically include a controller which 
interfaces the host device to the data storage device. The controller receives 
commands and data from, and provides status and data to, the host device. In 
response to the commands, the data storage device controller provides signals which 
20 control the writing of data to and reading of data from the storage medium. 

In the prior art, the host device includes a disk operating system or file 
management system which interfaces file commands of a user (e.g., through user 
programs) and the commands recognized by the controller of the storage device. 
Tasks performed by known file management systems include keeping a directory of 

25 the location of all files of information data on the storage disk, and keeping track of 
remaining free space on the disk. In magnetic data storage systems, data written to 
the magnetic disk can be erased and rewritten, and therefore updated. The file 
management system therefore causes directory data to be written to predetermined 
locations on the magnetic disk. As files of information data are added to the magnetic 

30 disks, the file management system simply adds directory data to the reserved directory 
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region. If a previously written file is updated, the file management system can erase 
and update previously written directory data. 



Due to the characteristics of WORM data storage systems, the file 
management systems typically used with magnetic data storage systems are incapable 
5 of interfacing the host computer to a WORM disk drive. As a result, a separate file 
management system must be included within the host computer for WORM data 
storage systems. In WORM optical disk drive systems, for example, data can only be 
written once to any location on the optical disk. Directory data cannot, therefore, be 
updated on previously written locations. Each time one or more new files of 
10 information is written to the optical disk of the WORM optical data storage system, 
the file management system must write directory data associated with these files at a 
new location on the optical disk. The file management system should also write 
directory data in a form which enables the most recent versions of updated files to be 
found. 



1 5 SUMMARY OF THE INVENTION 



The present invention provides a method and apparatus for storing, updating, 
adding, deleting, and locating file system objects on a WORM storage medium, 
wherein information can be written to, but not erased from, the storage medium. 

In one embodiment, the present invention includes a WORM storage medium 
20 with a writeable area and a system sector that includes system information regarding 
the file system objects on the storage medium. The system sector is written starting at 
one end of the writeable area, and the content of the file system objects is written 
starting at another end of the writeable area. 

When a change is made to one or more of the file system objects in the 
25 writeable area, an updated system sector is generated that includes information on the 
file system objects that changed. Since the previously written system sectors are not 
erasable, the updated system sector is written in a location where it will be read before 
any previously written system sectors. Previously written sectors are read for 
information pertaining to file system objects that were not updated in the most recent 
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system sector. The information included in system sectors may include, for example, 
the name and identifier for a new file system object, a change to the name of an 
existing file system object, or a parameter to indicate the fact that a file system object 
has been deleted. 

5 One feature of each system sector is a header, one or more subheaders, and 

entries corresponding to the subheaders that include information for each file system 
object on the storage medium that is accessible from a host device. In one 
embodiment, the header includes a sector type parameter that identifies the sector as a 
system sector , an entry count parameter that identifies the number of file system 

1 0 objects that are contained within the system sector, a directory identification 

parameter that is used to determine when to terminate the process of reading the 
system sectors, a file identification parameter that is used to determine when to 
terminate the process of reading the system sectors, and a writeable data block 
number that is used to determine where the next writeable block is located within the 

1 5 writeable area. 

In one embodiment, the subheader information for each entry includes an 
entry tag to identify the entry, and a parameter indicating the size, such as the number 
of bytes, of the entry. Each entry includes information for accessing the content of 
the corresponding file system object such as a type tag to indicate the type of file 
20 system object to which the entry pertains, a byte count to indicate the size of the file 
system object, and linkage information for file system objects that are written on 
multiple portions of the storage media. 

The present invention advantageously emulates the capability to add, delete, 
and modify file system objects from the standpoint of a host system, even though 
25 information cannot be physically erased from the storage media. Thus, file system 
objects that were formerly accessible, but which have been marked as deleted in the 
updated system sector, are no longer accessible from the host system even though the 
content of the file system object still resides on the storage media. 

This brief summary has been provided so that the nature of the invention may 
30 be understood quickly. A more complete understanding of the invention can be 
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obtained by reference to the following detailed description of the preferred 
embodiments thereof in connection with the attached drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagram illustrating a general architecture of a host system 
5 coupled to a data storage device with which the present invention may be utilized. 

Figure 2 is a diagram of a file system with which the present invention may 
be utilized. 

Figure 3 illustrates a format for storing data in a data storage disk according to 
the present invention. 

10 Figures 3 A and 3B illustrate how the merger point of the writeable system 

area and the content in the writeable area can vary with the size of the file system 
objects stored on the disk. 

Figures 3C and 3D illustrate how the disk may be rotated either clockwise or 
counterclockwise. 

15 Figure 4 shows one embodiment of a plurality of system sectors writeable 

system area according to the present invention. 

Figure 5 shows one embodiment of components for creating a system sector 
according to the present invention. 

Figure 6 shows one embodiment of components for reading system sectors 
20 according to the present invention. 

Figure 7 is a diagram of an example of three system sectors in a writeable 
system area. 

Figure 8 is a flowchart of one embodiment of a method for reading system 

sectors. 
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The use of similar reference numerals in different figures indicates similar or 
identical items. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 shows a block diagram of components comprising one example of host 
5 system 112 and storage device 114 with which the present invention may be utilized. 
In host system 112, one or more processors 1 1 6 are connected by host bus 1 1 8 to 
main memory 120, storage device controller 122, network interface 124, and 
input/output (I/O) devices 126, connected via I/O controller 128. Those skilled in the 
art will appreciate that host system 112 encompasses a variety of systems that are 
10 capable of processing information in digital format including, for example, 

televisions, stereo systems, handheld audio and video players, portable computers, 
personal digital assistants, and other devices that include information processing 
components. 

With the present invention, information may be pre-loaded on storage disk 
15 130, or a user may download information from a source, such as the Internet, using 
one type of host system 1 12. Storage disk 130 containing the downloaded 
information may then be removed from storage device 114 and used with another 
compatible storage device 1 14 capable of reading and/or writing to storage disk 130. 
Storage device 114 may be embedded in host system 1 12 or plugged in as an external 
20 peripheral device. Accordingly, host system 112 includes the appropriate hardware 
and software components to transfer, encrypt/decrypt, compress/decompress, receive, 
record, and/or playback audio, video, and/or textual data, depending on the 
functionality included in host system 112. Such components may include audio and 
video controllers, peripheral devices such as audio system speakers, a visual display, 
25 keyboards, mouse-type input devices, modems, facsimile devices, television cards, 
voice recognition devices, and electronic pen devices. 

Storage device 114 includes processor 140 coupled to memory 142 which may 
be one or a combination of several types of memory devices including static random 
access memory (SRAM), flash memory, or dynamic random access memory 
30 (DRAM). Storage device 1 14 is coupled to host system 1 12 via bus 144. 
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Alternatively, storage device 1 14 may be coupled directly to host bus 1 18 via bus 145, 
and the functions performed by storage device controller 122 may be performed in 
processor 1 16, or another component of host system 1 12. 

Storage device controller 146 receives input from host system 112 and 
5 transfers output to host system 1 12. Processor 140 includes operating system 

instructions to control the flow of data in storage device 114. In one embodiment, bus 
144 is an asynchronous, eight-bit data bus capable of accessing file system objects 
using a single identifier between host system 1 12 and storage device 1 14. A 
communication protocol for bus 144 is described herein below. 

10 In one embodiment, data is transmitted to and from storage disk 130 via 

read/write optics 156. In other embodiments, data is transmitted to and from storage 
disk 130 via read/write electronics (not shown). The data may be converted from 
analog to digital format, or from digital to analog format, in converters 148. For 
example, analog data signals from read optics 156 are converted to a digital signal for 

15 input to buffer 158. Likewise, digital data is converted from digital to analog signals 
in converter 148 for input to write optics 156. Buffer 158 temporarily stores the data 
until it is requested by controller 146. 

Servo control system 162 provides control signals for actuators, focus, and 
spin drivers that control movement of the storage disk 130. 

20 One skilled in the art will recognize that the foregoing components and 

devices are used as examples for sake of conceptual clarity and that various 
configuration modifications are common. For example, although host system 1 12 is 
shown to contain only a single main processor 116, those skilled in the art will 
appreciate that the present invention may be practiced using a computer system that 

25 has multiple processors. In addition, the controllers that are used in the preferred 

embodiment may include separate, fully programmed microprocessors that are used to 
off-load computationally intensive processing from processor 1 16, or may include 
input/output (I/O) adapters to perform similar functions. In general, use of any 
specific example herein is also intended to be representative of its class and the non- 
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inclusion of such specific devices in the foregoing list should not be taken as 
indicating that limitation is desired. 

Referring now to Fig. 2, one embodiment of a file system 200 that may be 
utilized with the present invention for storing information on storage device 1 14 is 
shown. Host system 1 12 includes file system manager 210, translator 212, and one or 
more device drivers 214. The number and type of device drivers 214 included 
depends on the types of storage devices that are interfaced with host system 112. File 
system 200 provides access to a fully hierarchical directory and file structure in 
storage devices 1 14, with individual files having full read and write capabilities. File 
system manager 210 regards storage device 1 14 as a volume containing a set of files 
and directories. These files and directories may be accessed by name or other 
identifier associated with that object. In one embodiment, file system manager 210 
receives commands from application programs 216 to create, rename, or delete files 
and directories, and to read or write data to files. File system manager 210 also 
receives information regarding data to transmit or receive from storage device 114. 
This information includes the storage device and the name of the file or directory to 
be accessed by host system 112. 

In the prior art, file and directory manipulation commands typically required 
full pathnames for identification. One feature of file system 200 is that file system 
manager 210 parses the pathnames of directories and files, and passes only the name 
of the directory or file to translator 212. Translator 212 converts the names to unique 
identifiers that are used by file system manager 210 on subsequent accesses. 
Translator 212 also constructs packets that include information such as file and 
directory identifiers to be accessed, and the commands to be performed. The packets 
are transmitted to hardware device driver 214, as required, depending on the 
commands issued by application programs 116. File system 200 is further described 
in the above-referenced Application No. 09/539,841 [Attorney Docket No. M-8374 
US]. 
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Disk Format for Writeable Mastered Media 

Fig. 3 shows one embodiment of a data storage disk 130 in accordance with 
this invention. In this embodiment, data storage disk 130 is an optical disk having at 
least one active layer composed of a phase-change optical material described in U.S. 
5 Patent No. 4,960,680, which is incorporated herein by reference. Writing is 

performed on this material essentially by heating it with a laser beam, which causes it 
to change from an amorphous to a crystalline phase. The reflectivity of the 
amorphous and crystalline phases are different, allowing the changed areas to be read. 
Such disks are available from Kodak. This invention is not limited to disks in 
10 accordance with the above-referenced Kodak patent, however, and is applicable to a 
wide variety of data storage disks, including other types of optical disks, magneto- 
optic disk, magnetic disks, and solid state media such as FLASH memory. One type 
of optical disk is described in the above-referenced U.S. Patent No. [Attorney Docket 
No. 4154-8]. 

1 5 Beginning at the outer diameter, data storage disk 130 includes a lead-in and 

disk system area 302. The lead-in portion of area 302 is used to account for any 
mechanical tolerances, and for initial servo focus and tracking calibration. The disk 
system portion of area 302 includes the disk format characteristics (e.g., linear and 
radial density, scan velocity, laser wavelength, data block size), initial parameters for 

20 reading and writing data, and layout information for storage disk 130 (e.g., the 

starting sectors and sizes of the mastered and writeable areas). Also included in the 
disk system portion of area 302 is a "read channel calibration" area that is used to 
calibrate an optical read channel for a mastered area 306 (described below). The 
radius of the data storage area of disk 130, measured to the OD of area 302 could be 

25 1 5 .4 mm, for example. 

Storage disk 130 also includes a mastered system area (MSA) 304 that stores 
file system objects relating to mastered content stored in mastered area 306. Mastered 
system area 304 stores, for example, directory information, file attributes, file size and 
other file system information concerning the data stored in mastered area 306. File 
30 system objects are written in MSA 304 from the outer diameter (OD) towards the 
inner diameter (ID) of storage disk 130. Mastered area 306 also stores mastered 
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content from the OD towards the ID of storage disk 130. The mastered content is 
stored in data blocks which may be, for example, 16K bytes in size. 

In some embodiments, a duplicate of MSA 304 is created adjacent to the 
inward edge of mastered area 306. The duplicate MSA serves as a backup in case the 
5 first MSA 304 cannot be read. The data in mastered areas 304 and 306 is formed by 
an embossing process in conjunction with the manufacture of storage disk 130 and 
consists of a spiral track of pits or bumps. The processes used to form mastered disks 
(e.g., Compact Discs) are well known. 

Storage disk 130 also includes a buffer and writeable calibration area 308, 
10 which separates the mastered area 306 from a writeable area 310 (described below). 
The buffer area can include, for example, one track of mastered sectors and three 
grooved tracks that are used for servo focus and tracking calibration in preparation for 
reading or writing data in writeable area 310. The writeable calibration area is used to 
calibrate the read and write channel in writeable area 310. This is required, for 
1 5 example, because the reflectivity of the reflective layer in the pits or bumps of the 
master areas 304, 306 is different from the reflectivity in the crystalline "pits" in the 
writeable area 310. 

In contrast to the mastered areas 304, 306, no data is written in writeable area 
3 1 0 at the time the disk is manufactured. Instead, the spiral track takes the form of a 

20 groove or "land" (the area between grooves) which is used by a servo system to 
assure that the read/write head tracks properly as the data is being written. For 
example, in one embodiment the groove pitch is 0.74 jam ± 0.03 jam, the depth of the 
groove is 80 nm ± 5 nm, the width of the groove is 440 nm ± 5 nm, and the groove 
walls are angled between 35 and 45 degrees with respect to horizontal. The servo 

25 systems used to provide tracking are widely known in the field. The groove is 

typically formed in a wobble that generates a sinusoidal signal used to control the 
rotational speed of the disk and to generate a clock signal. (See, e.g., U.S. Patent Nos. 
4,972,410 and 5,682,365 to Carasso et al.) Writeable area 310 has an inner boundary 
3 10A and an outer boundary 3 1 0B. The groove may also contain a high-frequency 

30 wobble marks as described in the above-referenced Application No. [Attorney Docket 
No. 8379 US]. 
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Writeable area 310 is a "write once read many" (WORM) data zone, meaning 
that data written in writeable area 310 cannot be erased or moved but can be read 
many times. When storage disk 130 is manufactured, and before any data is written 
to it, writeable area 3 1 0 is a single homogeneous area having a spiral groove as 
5 described above. 

Inward from writeable area 310 is a second buffer area, which has the same 
function as the buffer area in buffer and writeable calibration area 308. Next comes a 
disk system area 312, which is a duplicate of the disk system area lead-in and disk 
system area 302 at the OD of disk 130. Disk system area 3 12 is used as a backup in 

1 0 case the disk system area lead-in and disk system area 302, cannot be read. At the ID 
of disk 130 is a disk format information and lead out area 128. The disk format 
information area is in the form of a bar code and contains basic information about the 
disk, such as whether it is a first, second, etc, generation disk. By reading the disk 
format information area, the drive can quickly determine whether it is capable of 

1 5 reading that media. For example, if a second generation disk is inserted into a first 
generation drive, the drive would be able to tell immediately that it cannot read the 
disk. The lead out area ends at the maximum stroke of the optical pick up unit that is 
used to read and write data on disk 130. 

As data is written in writeable area 310, a writeable system area (WSA) 320 
20 adjacent inner boundary 3 1 OA and a writeable data area (WD A) 322 adjacent outer 
boundary 31 0B are formed. Writeable system area 320 and writeable data area 322 
are shown by the dashed lines in Fig. 3. When writeable area 3 10 is partially full, a 
blank region 324 separates writeable system area 320 and writeable data area 322. 

Using this format, the data files are written in writeable data area 322 from the 
25 OD towards the ID of writeable area 310, i.e., in a direction inward from the outer 
boundary 31 0B. Information regarding the location and size of file system objects is 
written in system sectors that are stored in writeable system area 320. Each new 
sector of information is written on the spiral track which spirals in towards the ID of 
disk 130, but the new sector is appended to the OD side of the last sector written in 
30 writeable system area 320. Hence, writeable system area 320 grows outwards from 
the ID towards the OD of writeable area 310, while writeable data area 322 grows 
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inwards from the OD towards the ID of writeable area 310. As this happens, blank 
region 324 shrinks in size. 

Ultimately, if data files continue to be written to disk 130, writeable system 
area 320 and writeable data area 322 will merge, and blank region 324 will disappear. 
5 The merger will occur at a location that is dependent upon the size of the data files 
written into writeable data area 322. As shown in Figs. 3A and 3B, if numerous small 
data files are written in writeable data area 322, the merger will occur further away 
from inner boundary 31 OA than if a few large files are written in writeable data area 
322. 

1 0 For example, if a data file is 1 00 Megabytes in size, then a large area is 

required for content while a smaller area may be required for the file system 
information. However if there are 20 files 5 Megabytes each, then the file system 
data files are likely to require a larger memory storage space for storing the file 
system data compared to the file system data for the 100 Megabyte file. Since the 

1 5 areas for data files and file system information approach each other, the respective 
sizes of writeable system area 320 and writeable data area 322 vary to meet the needs 
of the particular situation. Hence, the foregoing format according to the present 
invention apportions the data files and file system information in writeable area 310 
such that writeable area 310 as a whole is efficiently utilized. 

20 As noted above, the data stored on disk 130 is written and read in an inward 

direction, i.e., in a direction from the OD to the ID of disk 130. As shown in Figs. 3C 
and 3D, using a spiral track, this can be with by rotating the disk in either a clockwise 
direction (Fig. 3C) or a counterclockwise direction (Fig. 3D). Obviously, the pitch of 
the track in Figs. 3C and 3D is greatly exaggerated to illustrate the point. 

25 Generating System Sectors 

Information for file system objects is received from host system 112 and 
cached within memory 142 or data buffer 158 (Fig. 1). In one embodiment, a file 
system as disclosed in Application No. 09/539,841 is utilized that includes a commit 
command that is issued from host system 112. The commit command causes the 
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cached file system information to be permanently stored on storage disk 130. When a 
command to commit the data in memory 142 to storage disk 130 is issued from host 
112 and received in storage device controller 146, the file system information for file 
system objects to be written or removed on storage disk 130 is generated by storage 
5 device controller 146, collected in buffer 158, and written in one or more system 
sectors, as described hereinbelow. In other embodiments, other file systems may be 
utilized, such as those that temporarily store data in host system 112, and then send it 
to storage disk 130 when host system 112 decides to permanently store the 
information. Regardless of the type of file system used in an embodiment, one or 

10 more system sectors are created. The information in the system sectors is used to 
locate and access content information for file system objects on storage disk 130. 
Typically, only one system sector is generated for each commit command, however, 
additional system sectors may be generated for a particular commit command 
depending on the number of file system objects that were updated, added, or deleted, 

1 5 and the amount of space allocated for each system sector. 

The system sector(s) are written adjacent previously written system sectors, 
forming what is referred to herein as a "media stack." In the embodiment shown in 
Fig. 3, the most recent content information is written at the outermost area of 
writeable system area 320, where blank region 324 begins. Logic in storage device 
20 controller determines the amount of space required for the system sector(s) to be 

written, and determines a starting place in writeable system area 320 to begin writing 
the system sectors so that they do not overlap the previously written system sectors. 

Referring now to Fig. 4, the file system objects in writeable system area 320 
can be viewed conceptually as a "media stack", with the most recently added file 
25 system sectors being near the "top" of the stack. A media stack 400 is shown with n 
system sectors 402, 404, 406 having headers 408, 410, 412 that hold information 
representing state information of storage disk 130. System sectors 402, 404, 406 may 
also include other information that is required to access storage disk 130, such as the 
location and size of defective areas on storage disk 130. 

30 When a commit command is executed, file system object information that is 

being temporarily stored in memory 142 or buffer 158 is transferred to storage disk 
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130. Transferring the information to storage disk 130 requires generating one or more 
system sectors that include system information regarding the file system objects that 
are accessible on storage disk 130 from host system 1 12 (Fig. 1). Header 408 
includes a sector tag to identify the sector as a system sector, the most recent data 
5 regarding the number of file system objects on storage disk 130 that are accessible 
from host system 1 12, parameters to be used to identify the next file and directory, 
and the location for writing the next block of data in writeable data area 322. Entry 
414 includes the most recent information for accessing file system objects that were 
updated while executing the last commit command. System sectors 404, 406 include 
10 information from previous executions of commit commands that is useful for 

accessing information for file system objects residing in writeable data area 322 that 
were not updated during execution of the last commit command. 

Each system sector 402, 404, 406 is made up of a header 408, 410, 412, 
followed by a number of entries 414, 416, 418, each of which has a unique tag 
15 associated with it. The information that is included in headers 408, 410, 412 and 
entries 414, 416, 418 is discussed hereinbelow. 

Fig. 5 shows a diagram of computer-executable program instructions, 
represented as Initialization phase code block 502, insertion phase code block 504, 
and completion phase code block 506. Code blocks 502, 504, 506 may be used in 
20 embodiments of the present invention to create system sectors 402, 404, 406 with 
headers 408, 410, 412 and entries 414, 416, 418 when file system objects are added, 
changed, or deleted from writeable area 3 10. It is recognized that similar functions 
may be implemented using a different arrangement of functions, with Table 1, and 
Figs. 4 and 5 being just one example of an arrangement. 

25 One embodiment of a process for constructing and writing an updated system 

area sector 402 that is placed on "top" of media stack 400 is as follows: 

1) A series of initialization functions, examples of which are shown in Table 
1 , are executed. These initialization functions are responsible for filling in header 408 
according to a predefined structure, as shown by initialization phase code block 502 in 
30 Fig. 5. Header 408 includes a sector tag that identifies the information on storage 
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media 130 as a system sector. The initialization functions also fill in values to be 
used as the next file system object identifiers (e.g., the next file identifier, and the next 
directory identifier), and the next block for writing data in writeable data area 322. 
Other initialization functions may be included to supply information in addition to, or 
5 instead of, the information shown in Fig. 5. In one embodiment, the functions are 
registered in an array of function pointers and a pointer to header 408 is passed to 
each function. 

2) Once header 408 is initialized, a series of insertion functions, examples of 
which are shown in Table 1, are called. As shown by insertion phase code block 504 

10 in Fig. 5, each insertion function is responsible for placing entries 414 into system 
sector 402. The entries 414 begin with a subheader, such as subheader 508, that 
includes an entry tag to identify the type of file system object the entry pertains to 
(e.g., file, directory, or defect area), and the number of bytes included in the 
corresponding entry, such as entry 510. Each entry includes a variety of information 

1 5 that depends on the type of file system object being written. This information may 
include, for example, the identifier that is assigned to the file system object and used 
by host system 1 12 to access the file system object, linkage information for the areas 
on storage disk 130 that contain the content information for the file system object, and 
sibling and parent information for the directory structure. The insertion functions 

20 store header 408 and entries 414 in temporary memory until the system sector is 
full,at which point the sector is written to storage disk 130 in writeable system area 
320. The number of entries 414 added by each entry insertion function depends on 
the number of file system objects that have been added or modified. The insertion 
functions call a routine which writes sector 402 to storage disk 130. In one 

25 embodiment, the insertion functions are also registered in an array of pointers. 

3) A series of completion functions, examples of which are shown in Table 1, 
are called. As shown by completion phase code block 506 in Fig, 5, these functions 
are called after system sector 402 has been successfully written to storage disk 130, 
and mark each entry as having been written successfully to storage disk 130. 



30 



TABLE 1: Examples of Initialization, Insertion, and Completion Functions 



Function Names 



Description 
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Initialization Phase: 
System Header 
Initialization 


Initializes system header 408 with a sector tag, entry 
count, next file identifier, next directory identifier, and 
next block number for writing in writeable data area 322. 


Insertion Phase: 

Entry Insertion 
Functions 1, 2,... n 


Initializes subheaders with entry tags and sizes of entries 
and collects information for entries 414, depending on 
type of file system object being written, and writes sector 
402 to writeable system area 320 when the sector is 
finished or becomes full. 


Completion Phase: 

Completion Functions 
l,2,...n 


Handler functions that are called when insertion is 
complete to mark entries as having been successfully 
written to storage disk 130. 



In order to handle special conditions during the read/write of the writeable 
system area 320, in one embodiment, a set of flags is defined that track the current 
state of the writeable area 320 and mastered area 304 read or write operations. These 
flags are used, for example, by routines in Initialization Phase code block 502, 
5 Insertion Phase code block 504, and Completion Phase code block 506 (see Fig, 5). 
Table 2 shows an example of a set of flags and bit settings that may be utilized with 
the present invention to provide indications of the amount of information to be 
written, which system area is being accessed, i.e., mastered system area 304 or 
writeable system area 320, and whether data is being read from the system header 
10 408. 



Table 2; System Area Flags 



Name 


Description 


System Area Block Size 


The size of the block to be read or written. 


Mastered System Area Flag 


0 = The commands are working within writeable 
system area 320. 

1 = The commands are working within the 
Mastered System Area 304. 


First Block Flag 


The data being read is from the system header 
408 of the most recent system sector 402 in 
writeable system area 320, or mastered system 
area 304. 
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Table 3 shows an example of a structure for system header 408 that is included 
in each header 408, 410, 412 and is placed on the front of every system area sector 
402, 404, 406. This information is filled in by the System Header Initialization 
functions (See Table 1). 

5 Table 3: System Area Header Structure 



Name 


Description 


Sector Tag 


Tag telling the sector type, e.g. mastered system area 304 or 
writeable system area 320. 


Entry Count 


Number of entries in the system sector 


Next Directory 
ID 


The next available directory identifier to be given to the next 
directory created within the file system. 


Next File ID 


The next available file identifier to be given to the next file 
created within the file system. 


Next Data 
Block 


Next writeable data block number where the next file system 
object can be written in writeable data area 322. 



Table 4 shows an example of type tag values that are stored in the subheader 
508 for each of entries 414 within system sector 402. Additional tags may be defined 
for future expansion. 



Table 4: System Entry Type Tags 

10 



Value 


Name 


Description 


0 


DirectoryEntry 


The entry is a directory entry. 


1 


File Entry 


The entry is a file entry. 


2 


Defect Entry 


The entry is a defect map entry. 



The foregoing format provides flexibility for adding, changing, and removing 
file system objects on storage disk 130. When a change is made in content 
information, a new system sector 402 is created and written to the writeable system 
area 320 of writeable area 310. 
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Reading Data From System Sectors 

Media stack 400 is read from top to bottom (i.e., from OD to ID of writeable 
system area 320). Information for accessing the most recent version of a file system 
object is provided in the first occurrence of the system sector, i.e. sector 402. Older 
5 information for accessing a particular file system object may be listed in previously 
written sectors 404, 406. Older information is ignored if it is made obsolete by the 
newer information for accessing the file system object included in system sector 402. 

Referring now to Figs. 4, 5, and 6, system sector 402 contains the most recent 
file system data as filled in by initialization and insertion functions in code blocks 502 
1 0 and 504 during the write process. The following process may be used to read data out 
of system sector 402: 

1) The first block read from the writeable system area 320 contains the most 
recently written system sector 402 to be found on storage disk 130 (Fig. 3). A series 
of functions, referred to as "first block handlers" 602 are called to read the 

1 5 information in header 408. Handlers 602 are registered in an array of function 
pointers and accept a pointer to system header 408. 

2) Each entry in entries 414 within system sector 402 has a tag value 
associated with it which was added during the insertion phase 504 of the sector 
generation process. For each type of entry in entries 414, there is a corresponding 

20 entry handler function 604. As entries 414 are read, they are sent to their 

corresponding entry handler function 604, according to the tag that is stored with the 
particular entry 414. The association of tags to handler functions 604 in the present 
invention is created using an array of pointers to handler functions 604, where the tag 
value is used as an index into the array. 

25 An advantage of attaching a tag to each entry 414 is that the read-back routine 

does not have to understand the type of entry that it is processing, it simply looks at 
the tag and sends the entry 414 to the function 604 associated with the tag. Another 
advantage is that additional entry types may be created by using the next available tag 
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number, and providing a new insertion function 504 and new handler function 604 to 
read that entry type. 

Media Stack 400 allows for optimization of the process for reading file system 
objects. Based upon information stored in the topmost system sector header 408, the 
5 read process may stop when all the relevant entries 414 have been accounted for, even 
though every sector 402, 404, 406 in media stack 400 has not been read. In the 
present invention, this is achieved by counting the number of file system objects that 
are read from media stack 400, and when the values of Next Directory Identification 
and Next File Identification from the topmost system header 408 have been reached, 
10 the read process is terminated. 

An example of the process of finding a file system object with one 
embodiment of the present invention will now be explained with reference to Figs. 7 
and 8. Fig. 7 shows a set of three system sectors 702, 704, 706 that are included in a 
media stack. System sector 702 is the most recently written sector, sector 704 is the 

15 next to most recently written sector, and sector 706 was written prior to sector 704. 
Sector 706 includes subheader and entry information for accessing Files A, B, C, D, 
and Directories X, Y, and Z. As a result of updates to certain file system objects, 
sector 704 includes subheader and entry information for accessing File B and 
Directory Y, and sector 702 includes subheader and entry information for accessing 

20 File A and C, and Directory X. 

With the present invention, only sector 702 is read to access File A, File C, or 
Directory X. To access File B or Directory Y, sectors 702 and 704 are read. To 
access File D or Directory Z, sectors 702, 704, and 706 are read until the desired file 
system object is found. 

25 The steps to find an entry in media stack 400 (Fig. 4) according to the present 

invention is summarized in pseudo-code as: 

while (object not found) and (system sectors available) 
Read next system sector 

Get number of entries in the system sector from the header 
30 For (each entry in the header) 
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if (Current entry ID equals Desired entry ID) 
Set Object found flag 

It should be noted that this same mechanism can be used to load entries from the 
media stack into memory, and then access the objects from memory. 

5 Fig. 8 shows a flowchart of a general scheme for finding entries in media stack 

400 (Fig. 4) for accessing file system objects (FSOs) according to the present 
invention. In step 802, the system header information from the most recent sector is 
read to obtain the number of file system objects (e.g., files and directories) for which 
information is available in the sector. 

10 In step 804, if the number of file system object subheaders read is less than the 

number of file system objects for which access information is available in the sector, 
then the next subheader is read in step 806 to determine if information for accessing 
the desired file system object is included in the sector. If so, then the information for 
accessing the file system object is read from the entries corresponding to the 

1 5 subheader as shown in step 810. 

If the subheader does not pertain to information for accessing the desired file 
system object, then steps 804 and 806 are executed until either the information for 
accessing the file system object is found in the sector, or the number of file system 
object subheaders read is greater than or equal to the number of file system objects for 

20 which access information is available in the sector. In the latter case, a check is made 
in step 812 to determine whether there are any previously written sectors to search. If 
so, then step 814 is executed to read information from the next most recent sector. 
This information is used to reset the parameters for the number of file system objects 
for which there is information available in the next sector to be searched, and control 

25 is passed to step 804. If there are no more sectors to read in step 812, then an 
indication that the file system object was not found is returned in step 816. 

It is important to note that the file system information required to access all of 
the file system objects in writeable data area 322 may be included in the most recent 
system sector 408. Alternatively, the file system information required to access all of 
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the file system objects in writeable data area 322 may be included in two or more 
system sectors 402, 404, 406. When the information is included in two or more 
system sectors 402, 404, 406, the first occurrence of the information for a given file 
system object in media stack 400 is the most recent information, and all subsequent 
5 occurrences are ignored. 

Furthermore, during the system sector creation process shown in Fig 5, extra 
space may be available within system sector 402 after all the modified entries 414 
have been inserted by the insertion functions 504. In one embodiment, this extra 
space may be filled in with older entries 41 6, 41 8 in media stack 400. This will save 
10 time during subsequent reads of media stack 400, since entries for file system objects 
that are still accessible will reside closer to the top of media stack 400. 

Advantages 

The present invention emulates the capability to add, delete, and modify file 
system objects from the standpoint of host system 112 (Fig. 1), even though 

15 information cannot be physically erased from storage disk 130. Thus, file system 

objects that were formerly accessible, but which have been marked as deleted, are no 
longer accessible from host system 112, even though the content of the file system 
object still resides in writeable data area 322 (Fig. 3). A file system object may be 
marked as deleted by setting an indicator, such as a flag or other variable, to a 

20 predetermined value, and writing the indicator to entry 414. 

One advantage of the code flow shown in Figs. 5 and 6 is the flexibility to 
insert and retrieve the plurality of data elements in header 408 and plurality of entry 
types in entries 414. Each insertion phase function 504 may insert separate, distinct, 
and variably sized entries into entries 414 without colliding with other insertion phase 
25 functions 504. 

Another advantage of the functions in code block 502 is that it creates a 
common header 408 prior to the insertion of entries 414, hence allowing a plurality of 
entries 414 to share a common header 408. 
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Another advantage of the functions in code blocks 502, 504, 506 is that it 
provides a safe mechanism for the updating of internal status information upon 
successful writing of the entries to storage media 130. For example, if an insertion 
function 504 performed the status update for completion phase functions that is done 
5 in code block 506, and if a data write operation failed, then the status of entries 414 
inserted into system sector 402 would incorrectly indicate a completion status. With 
the present invention, functions in code block 506 are assured that entries 414 have 
been successfully written, and hence can safely update their completion status 
correctly. 

10 While the invention has been described with respect to the embodiments and 

variations set forth above, these embodiments and variations are illustrative and the 
invention is not to be considered limited in scope to these embodiments and 
variations. For example, the writeable system area 320 may be located at the 
outermost diameter of writeable area 310, while content is written starting at the 

1 5 innermost diameter of writeable area 310. Further, the present invention may be used 
in other system areas on storage disk 130 to allow modifications to the content stored 
on other portions of storage disk 130. One example would be using the present 
invention in mastered file system zone 302 and mastered area 303. Additionally, the 
media stack 400 may be created and managed via a host driver in host system 112 

20 instead of in storage device 1 14. Accordingly, various other embodiments and 

modifications and improvements not described herein may be within the spirit and 
scope of the present invention, as defined by the following claims. 
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WHAT IS CLAIMED IS: 



1 1 . A method for storing and locating a plurality of file system objects on a 

2 WORM storage medium, wherein information can be written to, but not erased from, 

3 the storage medium, the method comprising: 

4 allocating a writeable area on the storage medium; 

5 generating a system sector, wherein the system sector includes system 

6 information regarding the file system objects on the storage medium; 

7 writing the system sector starting at one end of the writeable area; and 

8 writing the content of any of the file system objects at the other end of the 

9 writeable area. 

1 2. The method of Claim 1, further comprising: 

2 generating an updated system sector whenever there is a change in the file 

3 system objects in the writeable area; and 

4 writing the updated system sector on the storage medium in a location where 

5 the updated system sector will be read before any previously written 

6 system sectors. 

1 3. The method of Claim 2, wherein generating the updated system sector 

2 comprises: 

3 generating a header for the sector, wherein the header includes the most recent 

4 information for accessing at least one or more of the file system objects 

5 on the storage medium that are accessible from a host system. 

1 4. The method of Claim 3, wherein the header further comprises: 

2 a sector type parameter that identifies the sector as a system sector. 

1 5. The method of Claim 3, wherein the header further comprises: 

2 an entry count parameter that identifies the number of entries that are 

3 contained within the system sector. 

1 6. The method of Claim 3, wherein the header further comprises: 
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2 a directory identification parameter that is used to determine when to 

3 terminate the process of reading the system sector(s). 

1 7 . The method of Claim 3, wherein the header further comprises: 

2 a file identification parameter that is used to determine when to terminate the 

3 process of reading the system sector(s). 

1 8 . The method of Claim 3, wherein the header includes: 

2 a data block number that indicates the next available writeable location for a 

3 file system object. 

1 9. The method of Claim 2, wherein generating the updated system sector 

2 comprises: 

3 generating entries for the sector, wherein the entries include information on 

4 the content for file system objects that are written to the storage 

5 medium. 

1 10. The method of Claim 9 ? wherein the entries include: 

2 a type tag to indicate the type of file system object to which the entry pertains. 

1 11. The method of Claim 9, wherein at least one of the entries includes: 

2 at least one data pointer to indicate the location of the data content for the file 

3 system object. 

1 12. The method of Claim 9, wherein at least one of the entries includes: 

2 a byte count to indicate the amount of information included in the content for 

3 the file system object. 

1 13. The method of Claim 9, wherein at least one of the entries includes: 

2 an identifier corresponding to the file system object, wherein the identifier is 

3 used to access the file system object. 

1 14. The method of Claim 9, wherein at least one of the entries includes: 

2 linkage information for accessing portions of the file system object that are 

3 stored in fragments on the storage medium. 
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1 15. The method of Claim 9, wherein at least one of the entries includes: 

2 information indicating the relationship of the file system object to another file 

3 system object. 

1 1 6. The method of Claim 9, wherein at least one of the entries includes: 

2 information indicating the name of the file system object. 

1 17. The method of Claim 9, wherein at least one of the entries includes: 

2 information indicating attributes of the file system object. 
3 

1 18. The method of Claim 9, wherein generating the updated system sector 

2 further comprises: 

3 moving information from a previously written system sector to the updated 

4 system sector. 

1 19. A WORM storage medium for storing and locating a plurality of file 

2 system objects, wherein information can be written to, but not erased from, the 

3 storage medium, comprising: 

4 a writeable area on the storage medium; 

5 a system sector that includes system information regarding the file system 

6 objects on the storage medium, wherein the system sector is written 

7 starting at one end of the writeable area; and 

8 a data area that includes the content of any file system objects that have been 

9 added or modified, wherein the data area is written starting at another 
10 end of the writeable area. 

1 20. The storage medium of Claim 19 further comprising: 

2 an updated system sector that includes information for accessing the file 

3 system objects that were updated since previously written system 

4 sectors, wherein the updated system sector is written on the storage 

5 medium in a location where the updated system sector will be read 

6 before any previously written system sectors. 
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1 21. The storage medium of Claim 20, wherein the updated system sector 

2 comprises: 

3 a header that includes information on the file system objects on the storage 

4 medium that are accessible from a host system. 

1 22. The storage medium of Claim 2 1 , wherein the header further comprises: 

2 a sector type parameter that identifies the type of file system sector on the 

3 media. 

1 23. The storage medium of Claim 21 , wherein the header further comprises: 

2 an entry count parameter that identifies the number of entries that are 

3 contained within the system sector. 

1 24. The storage medium of Claim 21, wherein the header further comprises: 

2 a directory identification parameter that is used to determine when to 

3 terminate the process of reading the system sector. 

1 25. The storage medium of Claim 21, wherein the header further comprises: 

2 a file identification parameter that is used to determine when to terminate the 

3 process of reading the system sector. 

1 26. The storage medium of Claim 2 1 , wherein the header includes: 

2 a writeable data block number that indicates the next available location for a 

3 file system object. 

1 27. The storage medium of Claim 20, wherein the updated system sector 

2 comprises: 

3 entries that include information on the content for each file system object that 

4 is written to the storage medium. 

1 28. The storage medium of Claim 27, wherein the entries include: 

2 a type tag to indicate the type of file system object to which the entry pertains. 

1 29. The storage medium of Claim 27, wherein each entry includes: 
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2 at least one data pointer to indicate the location of the data content for the file 

3 system object. 

1 30. The storage medium of Claim 27, wherein each entry includes: 

2 a byte count to indicate the amount of information included in the content for 

3 the file system object. 

1 31. The storage medium of Claim 27, wherein at least one of the entries 

2 includes: 

3 an identifier corresponding to the file system object, wherein the identifier is 

4 used to access the file system object. 

1 32. The storage medium of Claim 27, wherein at least one of the entries 

2 includes: 

3 linkage information for accessing portions of the file system object that is 

4 stored in fragments on the storage medium. 

1 33. The storage medium of Claim 27, wherein at least one of the entries 

2 includes: 

3 information indicating the relationship of the file system object to another file 

4 system object. 

1 34. The storage medium of Claim 27, wherein at least one of the entries 

2 includes: 

3 information indicating the name of the file system object. 

1 35. The storage medium of Claim 27, wherein at least one of the entries 

2 includes: 

3 information indicating attributes of the file system object. 
4 
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METHOD AND APPARATUS FOR EMULATING READ/WRITE FILE SYSTEM 

ON A WRITE-ONCE DATA STORAGE DISK 

Lane W. Lee 
Michael B. Propps 

Abstract of the Disclosure 

A method and apparatus for storing, updating, adding, deleting, and locating file 
system objects on a WORM storage medium, wherein information can be written to, but not 
erased from, the storage medium. The WORM storage medium has a writeable area that 
includes a system area and a data area. The system area includes system information 
regarding the file system objects on the storage medium. A system sector is written starting 
at one end of the system area, while the content of the file system objects is written in the 
data area starting at another end of the writeable area. When a change is made to the file 
system objects in the writeable area, an updated system sector is generated that replaces the 
previous file system information for those modified file system objects. Since the previous 
system sector is not erasable, the updated system sector is written in a location in the system 
area where it will be read before any previous system sectors. The updated system sector 
overrides file system information in previously generated system sectors. The information 
required to access all the file system objects on the storage medium may be included in the 
updated system sector, or in the updated system sector along with one or more of the 
previously generated system sectors. 
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Attorney Docket No.: M-8377 US 

DECLARATION FOR PATENT APPLICATION 
AND POWER OF ATTORNEY 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below adjacent to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, 
first and joint inventor (if plural names are listed below) of subject matter (process, machine, 
manufacture, or composition of matter, or an improvement thereof) which is claimed and for which a 
patent is sought by way of the application entitled 

Method And Apparatus For Emulating Read/Write File System On A Write-Once Data 

Storage Disk 

which (check) ^ is attached hereto. 

[ | and is amended by the Preliminary Amendment attached hereto. 

| | was filed on as Application Serial No. 

| | and was amended on (if applicable). 

I hereby state that I have reviewed and understand the contents of the above identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information, which is material to patentability as defined in Title 
37, Code of Federal Regulations, § 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, § 119(a)-(d) of any 
foreign application(s) for patent or inventor's certificate or any PCT international application(s) 
designating at least one country other than the United States of America listed below and have also 
identified below any foreign application(s) for patent or inventor's certificate or any PCT international 
application(s) designating at least one country other than the United States of America filed by me on 
the same subject matter having a filing date before that of the application(s) of which priority is 
claimed: 



Prior Foreign Application(s) 


Priority Claimed 


Number 


Country 


Day/Month/Year Filed 


Yes 


No 


N/A 






□ 


□ 



I hereby claim the benefit under Title 35, United States Code, § 119(e) of any United States 
provisional application(s) listed below: 



Provisional Application Number 


Filing Date 


N/A 
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I hereby claim the benefit under Title 35, United States Code, § 120 of any United States 
application(s) or PCT international application(s) designating the United States of America listed 
below and, insofar as the subject matter of each of the claims of this application is not disclosed in the 
prior application(s) in the manner provided by the first paragraph of Title 35, United States Code, § 
112, 1 acknowledge the duty to disclose information, which is material to patentability as defined in 
Title 37, Code of Federal Regulations, § 1.56, which became available between the filing date of the 
prior application(s) and the national or PCT international filing date of this application: 



Application Serial No. 


Filing Date 


Status (patented, pending, abandoned) 


N/A 







1 hereby appoint the following attorney(s) and/or agent(s) to prosecute this application and to transact 
all business in the United States Patent and Trademark Office connected therewith: 



Alan H. MacPherson (24,423); Brian D. Ogonowsky (31,988); David W. Heid (25,875); Norman R. 
Klivans (33,003); Edward C. Kwok (33,938); David E. Steuber (25,557); Michael Shenker (34,250); 
Stephen A. Terrile (32,946); Peter H. Kang (40,350); Ronald J. Meetin (29,089); Ken John Koestner 
(33,004); Omkar K. Suryadevara (36,320); David T. Millers (37,396); Kent B. Chambers (38,839); 
Michael P. Adams (34,763); Robert B. Morrill (43,817); Michael J. Halbert (40,633); Gary J. 
Edwards (41,008); James E. Parsons (34,691); Daniel P. Stewart (41,332); Philip W. Woo (39,880); 
John T. Winburn (26,822); Tom Chen (42,406); Fabio E. Marino (43,339); Don C. Lawrence 
(31,975); Marc R. Ascolese (42,268); Carmen C. Cook (42,433); David G. Dolezal (41,71 1); Roberta 
P. Saxon (43,087); Mary Jo Bertani (42,321); Dale R. Cook (42,434); Sam G. Campbell (42,381); 
Matthew J. Brigham (44,047); Hugh H. Matsubayashi (43,779); Patrick D. Benedicto (40,909); T.J. 
Singh (39,535); Shireen Irani Bacon (40,494); Rory G. Bens (44,028); George Wolken, Jr. (30,441); 
John A. Odozynski (28,769); Cameron K. Kerrigan (44,826); Kenneth C. Brooks (38,393); Paul E. 
Lewkowicz (44,870); Theodore P. Lopez (44,881); Mayankkumar M. Dixit (44,064); and Eric 
Stephenson (38,321). 

Please address all correspondence and telephone calls to: 

Mary Jo Bertani 
Attorney for Applicants 
SKJERVEN, MORRILL, MacPHERSON, FRANKLIN & FRIEL LLP 

25 Metro Drive, Suite 700 
San Jose, California 95 1 1 0- 1 349 

Telephone: 408-453-9200 
Facsimile: 408-453-7979 

I declare that all statements made herein of my own knowledge are true, all statements made herein 
on information and belief are believed to be true, and all statements made herein are made with the 
knowledge that whoever, in any matter within the jurisdiction of the Patent and Trademark Office, 
knowingly and willfully falsifies, conceals, or covers up by any trick, scheme, or device a material 
fact, or makes any false, fictitious or fraudulent statements or representations, or makes or uses any 
false writing or document knowing the same to contain any false, fictitious or fraudulent statement or 
entry, shall be subject to the penalties including fine or imprisonment or both as set forth under 18 
U.S.C. 1001, and that violations of this paragraph may jeopardize the validity of the application or 
this document, or the validity or enforceability of any patent, trademark registration, or certificate 
resulting therefrom. 
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Full name of sole (or first joint) inventor: Lee, Lane W. 



Inventor's Signature: Date: <r/^/0<3 

Residence: Lafayette, Colorado 

Post Office Address: 894 S. Bermont Drive Citizenship: United States 

Lafayette, Colorado 80026 

Full name of second inventor: Propps, Michael B. 



Inventor's Signature: Jh-^h^ $ J^^*-* a=»^ Date: 



•ft^<gr^ Date: </z^/no 

o r 



Residence: Loveland, Colorado 

Post Office Address: 281 5 Spring Mountain Drive Citizenship: United States 

Loveland, Colorado 80537 
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